Visual Navigation of Compound Graphs Preprint
نویسنده
چکیده
This paper describes a local update scheme for the algorithm of Sugiyama and Misue (IEEE Trans. on Systems, Man, and Cybernetics 21 (1991) 876–892) for drawing views of compound graphs. A view is an abstract representation of a compound graph; it is generated by contracting subgraphs into meta nodes. Starting with an initial view, the underlying compound graph is explored by repeatedly expanding or contracting meta nodes. The novelty is a totally local update scheme of the algorithm of Sugiyama and Misue. It is more efficient than redrawing the graph entirely, because the expensive steps of the algorithm, e. g., level assignment or crossing minimization, are restricted to the modified part of the compound graph. Also, the locality of the updates preserves the user’s mental map: nodes not affected by the expand or contract operation keep their levels and their relative order; expanded edges take the same course as the corresponding contracted edge.
منابع مشابه
GPS Jamming Detection in UAV Navigation Using Visual Odometry and HOD Trajectory Descriptor
Auto-navigating of unmanned aerial vehicles (UAV) in the outdoor environment is performed by using the Global positioning system (GPS) receiver. The power of the GPS signal on the earth surface is very low. This can affect the performance of GPS receivers in the environments contaminated with the other source of radio frequency interference (RFI). GPS jamming and spoofing are the most serious a...
متن کاملk-Neighborhood Covering and Independence Problems
15. J. P. Spinrad, \Doubly lexical ordering of dense 0-1 matrices," preprint. 16. J. Wu, \Neighborhood covering and neighborhood independence in strongly chordal graphs," preprint.
متن کاملDesign Criteria, Applicability and Specifications of Visual Aids to Navigation Signs Used in Ports and Waterways (Case Study of Siraf Pars Service Port and Lavan Oil Terminal)
Due to the range of hazards threatening the navigation of vessels such as collisions with other passing vessels, collisions with structures such as breakwaters, and collisions with the bottom of vessels with the seabed, the design and use of fixed and floating signs should be considered. These signs, in addition to daytime operation, should also be equipped with portable lights to navigate duri...
متن کاملdesigning and implementing a 3D indoor navigation web application
During the recent years, the need arises for indoor navigation systems for guidance of a client in natural hazards and fire, due to the fact that human settlements have been complicating. This research paper aims to design and implement a visual indoor navigation web application. The designed system processes CityGML data model automatically and then, extracts semantic, topologic and geometric...
متن کامل